Firefighting on square, hexagonal, and triangular grids
نویسندگان
چکیده
منابع مشابه
Firefighting on square, hexagonal, and triangular grids
In this paper, we consider the firefighter problem on a graph G = (V,E) that is either finite or infinite. Suppose that a fire breaks out at a given vertex v ∈ V . In each subsequent time unit, a firefighter protects one vertex which is not yet on fire, and then the fire spreads to all unprotected neighbors of the vertices on fire. The objective of the firefighter is to save as many vertices as...
متن کاملOn topology preservation of mixed operators in triangular, square, and hexagonal grids
Cím: On topology preservation of mixed operators in triangular, square, and hexagonal grids
متن کاملInhomogeneous Bond Percolation on Square, Triangular, and Hexagonal Lattices
The star–triangle transformation is used to obtain an equivalence extending over the set of all (in)homogeneous bond percolation models on the square, triangular, and hexagonal lattices. Amongst the consequences are box-crossing (RSW) inequalities for such models with parameter-values at which the transformation is valid. This is a step towards proving the universality and conformality of these...
متن کاملAverage firefighting on infinite grids
In the Firefighter Problem, a fire breaks out at a vertex of a graph G, then f firefighters protect f vertices. At each subsequent time step, the fire spreads from each “burned” vertex to all of its unprotected neighbours, then f firefighters “protect” f unburned vertices. Once a vertex is protected or burned, it remains so from then onward. A common objective is to determine the minimum number...
متن کاملInhomogeneous Bond Percolation on Square, Triangular and Hexagonal Lattices by Geoffrey
The star–triangle transformation is used to obtain an equivalence extending over the set of all (in)homogeneous bond percolation models on the square, triangular and hexagonal lattices. Among the consequences are boxcrossing (RSW) inequalities for such models with parameter-values at which the transformation is valid. This is a step toward proving the universality and conformality of these proc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2014
ISSN: 0012-365X
DOI: 10.1016/j.disc.2014.06.020